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[RADIO DEVICE CAPABLE OF 
ANTICIPATING A LINK STATE 
AND METHOD THEREOF] 

Background of Invention 

[0001] 1 . Field of the Invention 

[0002] The present invention relates to a radio device, and more specifically, to a radio 
device used in a time division duplex frequency hopping system. 

[0003] 2. Description of the Prior Art 

[0004] Wireless connection schemes for electronic devices are becoming increasingly 

popular. Currently, people can interconnect their mobile telephones, personal digital 
assistants (PDAs), and notebook computers to form small information sharing 
networks. Wireless technology is poised to take over the duties now mostly performed 
by physical wire cables. 

[0005] A recent | v d eve | 0 p standardization format for wireless communications between 
electronic devices is Bluetooth (TM) as detailed in the "Specification of the Bluetooth 
System" currently at revision V 1 .1 . While in the past other formats have been 
introduced, such as Apple"s AirPort (TM) and other wireless LAN formats in 
accordance with IEEE 802.1 1, the Bluetooth specification purports to have advantages 
of simplicity, cost, and robustness. Bluetooth is a time division duplex frequency 
hopping system of communication. That is, the radio frequency used for 
communication between devices of a network, know as a piconet, is randomly 
changed between 79 possible frequencies at a rate of 1600 cycles per second. This 
requires devices to communicate at a given frequency for 62 5 microseconds, termed a 
time slot, before switching to a new predetermined frequency, and ensures that 
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interference between piconets or other devices utilizing the same frequency is 
minimized. Moreover, Bluetooth prescribes a master-slave relationship between 
devices of a piconet. Further information can be found in the Bluetooth specification. 

[0006] Please refer to Fig.l showing a prior art radio device 10 for use in a wireless 

network such as a Bluetooth piconet. The radio device 10 includes a register set 14, a 
frequency channel controller 16, and an RF device 18. The radio device 10 is typically 
made of a combination of IC chips and solid-state devices. The register set 14 is 
forwarded frequency channel parameters by a software based interrupt service routine 
(ISR) 20 to set the frequency channel controller 1 6 to a frequency appropriate for a 
current time slot. The frequency channel controller 16 then controls the RF device 1 8 
to enable the radio device 1 0 to communicate with other devices at the frequency of 
the current time slot. The software ISR 20 regularly calculates and forwards the 
register set 14 new frequency channel parameters so that frequency hopping is 
achieved according to whether the radio device 1 0 is in a standby link state (waiting to 
be connected to another device) or a connection link state (already connected). The 
software ISR 20 includes at least two calculation algorithms, one for the standby link 
state and one for the connection link state, and sends the resulting frequency channel 
parameters to the register set 14 as soon as the relevant calculation is complete. 

[0007] Referring to Fig. 2 showing a timeline of time slots used by the radio device 1 0, 

time slots TS ^ to TS are illustrated as an example. Times t to t are the times 
0 4 0 4 

when the radio device 10 initiates a frequency change and thus designate practical 
ends of the time slots TS Q to TS respectively and are accordingly offset from the 
theoretical ends of the time slots TS to TS by a radio frequency settling time RFST. 
The settling time RFST is a time required by the radio device 1 0 to stabilize at a new 
operating frequency. For instance, at the time t the frequency channel controller 1 6 
controls the RF device 1 8 to operate at a specific frequency for communication during 
the time slot TS . However, the radio device 1 0 is not ready to function at this 
frequency until the settling time RFST has elapsed. Typically, the settling time RFST is 
constant for a given radio device 1 0. 

[0008] 

Suppose that the radio device 10 is in the standby link state, that is, it is detecting 
for other radio devices with the aim of becoming a master or a slave of a network. 
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Accordingly, information transmitted and received during the time slot TS is relevant 
to substates such as page scan, inquiry, and inquiry response. At time t the radio 
device 1 0 initiates a frequency change according to the software ISR 20 according to 
the standby link state algorithm which presupposes that the radio device 1 0 is not 
part of a network (i.e. the frequency change does not have to be synchronized with 
any other device). Now, as represented by a time L on the timeline of Fig. 2, a 
connection is made to another device (either as a master or as a slave). The radio 
device 1 0 must now switch into the connection link state. Furthermore, to ensure 
quick and reliable performance the radio device 10 should switch into the connection 
link state prior to the time t ^ . 

[0009] When switching into the connection link state, the software ISR 20 must calculate 
the connection frequency channel parameters for the new time slot TS and the radio 
> device 1 0 must load these parameters into the register set 14 to override the 

anticipated and already loaded standby values. This extra calculation procedure takes 
time and specifically must be performed during a so-called processing time PTto be 
completed ahead of the next frequency change initiation time t . As the processing 
time PT can be in the order of microseconds the software ISR 20 used with the 
conventional radio device 1 0 must be capable of processing algorithms at a high clock 
rate. Furthermore, if the processing time PT is too short, the radio device 10 must 
wait until the next time slot TS to perform the calculation. Moreover, this situation 
can occur whenever the radio device 1 0 changes between any link states (such as 
connection to standby) and requires that different frequency channel parameters be 
calculated. The prior art technology results in an inefficient design that requires high- 
speed calculation and thus has high power consumption. 

Summary of Invention 

[0010] It is therefore a primary objective of the claimed invention to provide a radio 

device that can anticipate a future link state to overcome the problems of the prior 
art. 

[001 1] 

Briefly summarized, the preferred embodiment of the claimed invention discloses 
a radio device having a standby link state and a connection link state, the radio device 
operating under a frequency hopping scheme wherein the radio device changes 
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frequencies according to the link state and according to a periodic timer that defines 
regular time slots. The radio device comprises two register sets, one for standby link 
state frequency channel parameters and one for connection link state frequency 
channel parameters. A multiplexer as controlled by a link state controller outputs 
selected link state frequency channel parameters to a working register set. According 
to the periodic timer the selected link state frequency channel parameters are 
forwarded from the working register set to a frequency channel controller that 
controls an RF device. 

[0012] According to the claimed invention, before the radio device changes frequencies 
from a current time slot to a next time slot the standby frequency channel parameters 
for the next time slot and the connection frequency channel parameters for the next 
time slot are stored in the first and second register sets respectively. Moreover, the 
link state controller is capable of switching the multiplexer according to the link state 
of the radio device for the next time slot so that the selected frequency parameters 
are loaded into the working register set. 

[001 3] According to the claimed invention, the standby and connection frequency 

channel parameters are determined by a software interrupt service routine (ISR) for the 
next time slot during the current time slot. 

[0014] It is an advantage of the claimed invention that the first and second register sets 
provide the frequency channel parameters for both possible link states so that the 
frequency channel parameters are readily available for a quick change of link state. 

[001 5] It is a further advantage of the claimed invention that the software ISR is relieved 
from operating at a high clock rate needed to quickly calculate the frequency channel 
parameters, thereby saving power. 

[0016] These and other objectives of the claimed invention will no doubt become obvious 
to those of ordinary skill in the art after reading the following detailed description of 
the preferred embodiment, which is illustrated in the various figures and drawings. 

Brief Description of Drawings 

[0017] 

Fig.l is a schematic diagram of a prior art radio device for use in a wireless 
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network. 

[001 8] Fig. 2 is a timeline diagram of time slots used by a radio device. 

[001 9] Fig. 3 is a schematic diagram of a radio device according to the present invention. 

Detailed Description 

[0020] Please refer to Fig. 3 showing a schematic diagram of a radio device 30 according 
to the preferred embodiment of the present invention. The radio device 30 comprises 
a first register set 32, a second register set 34, a multiplexer 36 connected to outputs 
of the register sets 32 and 34, and a link state controller 38 connected to a selection 
input of the multiplexer 36. The multiplexer 36 in controlled by the link state 
controller 38 to output either contents of the register sets 32 or contents of the 
register set 34. The radio device 30 further includes a working register set 40 
connected to the output of the multiplexer 36, a frequency channel controller 42 for 
controlling an RF device 44, and a periodic timer 48. The radio device 30 accepts 
input from a software interrupt service routine (ISR) 46 at the register sets 32 and 34. 
The periodic timer 48 is used for synchronizing the software ISR 46 and the working 
register set 40. The radio device 30 as illustrated in Fig. 3 can be realized with IC 
chips, solid-state devices, or a combination of these. 

[0021] The radio device 30 operates according to a time division duplex frequency 

hopping system of communication such as the aforementioned Bluetooth system. 
That is, frequencies used for communication with other radio devices via the RF device 
44 are randomly selected according to a link state. Valid link states include a standby 
link state where the radio device 30 is waiting for a connection, and a connection link 
state where the radio device 30 is connected as a master or as a slave to other similar 
radio devices to form a network. Accordingly, the software ISR 46 is capable of 
calculating frequency channel parameters for these link states for operation of the 
radio device 30. In addition, the source of the periodic timer 48 depends on the link 
state. In the standby link state the periodic timer 48 comes from an internal clock (not 
shown) of the radio device 30, while in the connection link state the periodic timer 48 
can originate from another radio device in the network. 

^ ° ^ Fundamental to the operation of the present invention radio device 30 is that the 
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register sets 32 and 34 store frequency channel parameters for the standby link state 

and the connection link state respectively. The software ISR 46 calculates these 

parameters based on the specific system that the radio device is used in (Bluetooth, 

etc.) and forwards them to the respective register sets 32 and 34 according to the 

periodic timer 48. This results in a timeline as illustrated in Fig. 2. The periodic timer 

48 defines a continuous range of time slots of which four time slots TS to TS are 

0 4 

illustrated as an example, and also defines related times t to t that are time slot 

0 4 

initiation times. For each of the time slots TS to TS and depending on the link 

0 4 

state of the radio device 30, the software ISR 46 calculates frequency channel 
parameters. It is important to note that the channel frequency parameters usually 
have to be calculated on the fly as the frequency assignment originates from an 
outside source (e.g. network master or system clock). Once the standby link state 
frequency channel parameters are loaded into the register set 32 and the connection 
link state frequency channel parameters are loaded into the register set 34, the radio 
device 30 must select the appropriate frequency channel parameters for transmission 
and reception. 

[0023] The frequency channel parameters required for a given time slot are selected by 
the multiplexer 36 as controlled by the link state controller 38. The link state 
controller 38 determines the link state of the radio device 30 and toggles the 
multiplexer 36 accordingly. The selected frequency channel parameters are then 
inputted into the working register set 40. The working register set 40, as signaled by 
the periodic timer 48, sends the selected frequency channel parameters to the 
frequency channel controller 42. The periodic timer 48 ensures the working register 
set 40 and the software ISR 46 are synchronized. Thus, the radio device 30 can use 
the proper frequency channel parameters to establish, continue, or disestablish its 
connection to the network. 

[0024] Referring to Fig. 2 and Fig. 3, consider the following example of the operation of 
the present invention radio device 30. 

[0025] 

1 The radio device 30 is operating in a standby link state and is thus not a 
member of a network. The software ISR 46 is continually calculating both standby and 
connection link state frequency channel parameters and forwarding these parameters 
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to the register sets 32 and 34 respectively. The rate of calculating these parameters is 
controlled by the periodic timer 48 (1 600 cycles per second for Bluetooth). The link 
state controller 38 is set to "standby" such that the frequency channel controller 42 
receives the updated standby frequency parameters from the register set 32 at the 
required times, and the RF device 44 sends and receives signals accordingly. 

[0026] 2.At the time L the radio device 30 agrees to a connection with another radio 

device to become a slave in a network beginning at the time slot TS initiated at the 
time t ^ . 

[0027] 3.After the time L but before the time t ^ , the link state controller 38 detects the 
new link state and switches to "connection" thereby loading the connection frequency 
channel parameters from the register set 34 into the working register set 40. 

[0028] 4.At the time t the periodic timer 48 triggers the working register set 40 to 
forward the connection frequency channel parameters to the frequency channel 
controller 42 such that the RF device 44 begins to operate at the connection 
frequency. Also at this time, the periodic timer 48 interrupts the software ISR 46 so 
that the software ISR 46 can begin calculation the standby and connection frequency 
channel parameters for the time slot TS . 

[0029] 5. From the time t ^ to the beginning of the time slot TS the RF device 44 
undergoes frequency settling and stabilization. 

[0030] 6. From the beginning of the time slot TS to the time t , the radio device 30 
operates in the connection link state as a slave or master in the network. Depending 
on the connection, the radio device 30 may operate in the connection link state well 
past the time slot TS 

4 

[0031] With respect to the above-described procedure, the radio device 30 can of course 
be a master or a slave in the network. Furthermore, the procedure is valid for the 
reverse transition (connection to standby) or transitions between other link states. 

[0032] 

By pre-calculating both possible sets of frequency channel parameters, loading 
these parameters into the respective register sets, and selecting the required 
frequency channel parameters, the radio device 30 according to the present invention 
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minimizes, if not eliminates, potential waste of resources by a processing time PT 
shown in Fig. 2. That is to say, the software ISR 46 is relieved of having to wait until 
the link state is agreed upon (as indicated by L in Fig. 2 for example) and then having 
to hastily calculate new frequency channel parameters if the anticipated link state is in 
error. Thus a minimum processing time PT required is effectively reduced to the 
response time of the working register set 40 and the frequency channel controller 42. 
According to the present invention, the processing time PT is independent of the 
speed of calculation of the software ISR 46. Moreover, the software ISR 46 has an 
extended time (e.g. t t ^ ) in which to calculate both sets of frequency channel 
parameters and thus can operate at a reduced clock rate and at a reduced power, 
when compared to being used in conjunction with the prior art radio device 10. 

[0033] Naturally, the present invention can be extended to more than two link states by 
; incorporating an additional register set for each additional link state. The present 
invention can also be applied to other communications networks besides Bluetooth 
systems. 

[0034] In contrast to the prior art, the present invention uses two register sets to store 

frequency channel parameters for two link states that can be selected by a multiplexer 
thereby effectively anticipating a link state of a radio device. The present invention 
thus greatly reduces a processing time constraint of a software ISR, and in doing so 
reduces power consumption. 

[0035] Those skilled in the art will readily observe that numerous modifications and 

alterations of the device may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes 
and bounds of the appended claims. 
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